import java.util.Scanner;

public class HJ24 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int num = sc.nextInt();//第一行，判断队伍长度
            if(num <= 2){//只有两个人不需要出列
                System.out.println(0);
            }

            int[] members = new int[num];//所有成员
            for(int i=0;i<num;i++){//初始化各个数组数据
                members[i]=sc.nextInt();//第二行数据
            }

            int[] left_queue = getRiseLongestSequenceLeftToRight(members);
            int[] right_queue = getRiseLongestSequenceRightToLeft(members);

            int max_queue_num = Integer.MIN_VALUE;//队列的最大值
            int len = members.length;
            for(int i = 0; i < len; i++) {
                if(max_queue_num < left_queue[i] + right_queue[i]) {
                    max_queue_num = left_queue[i] + right_queue[i] - 1;//因为i被计算了2遍，所以减1
                }
            }

            int out_queue_num = members.length - max_queue_num;
            System.out.println(out_queue_num);
        }
    }

    //得到从左到右的最大递增子序列
    public static int[] getRiseLongestSequenceLeftToRight(int[] members) {
        int[] left_queue = new int[members.length];
        int len = members.length;
        for(int i = 0; i < len; i++) {
            left_queue[i] = 1;//为每个元素的最大递增子序列赋初值
            for(int j = 0; j < i; j++) {
                if(members[i] > members[j] && left_queue[j] >= left_queue[i]) {
                    //这里的意思是左边的数比右边的数大，并且左边的数的最大递增子序列数大于等于右边
                    //的话，就给右边的数的最大递增子序列数加1，相当于把左边的最大递增子序列+右边的数本身
                    left_queue[i] = left_queue[j] + 1;
                }
            }
        }

        return left_queue;
    }

    //得到从右到左的最大递增子序列
    public static int[] getRiseLongestSequenceRightToLeft(int[] members) {
        int[] right_queue = new int[members.length];
        int len = members.length;
        for(int i = len - 1; i > 0; i--) {
            right_queue[i] = 1;//为每个元素的最大递增子序列赋初值
            for(int j = len - 1; j > i; j--) {
                if(members[i] > members[j] && right_queue[j] >= right_queue[i]) {
                    right_queue[i] = right_queue[j] + 1;
                }
            }
        }

        return right_queue;
    }
}
